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1 Survey of c lo sed qu eueing networks wit h bl oc king 
M± Raif O. Onvural 

^ June 1990 ACM Computing Surveys (CSUR), Volume 22 issue 2 
Publisher: ACM Press 

Full text available: ^|pdfi(3.?2 MB) Additional Information: MLcjtatjon, abstract, .references, citings, jndexierrns, re 

Closed queueing networks are frequently used to model complex service systems such as production s^ 
communication systems, computer systems, and flexible manufacturing systems. When limitations are 
the queue sizes (i.e., finite queues), a phenomenon called blocking occurs. Queueing networks with blc 
in general, difficult to treat. Exact closed form solutions have been reported only in a few special cases 
most of the techniques that are used to analy ... 

2 Join operations in tempore! databases 
Dengfeng Gao, S. Jensen, T. Snodgrass, D. Soo 

March 2005 The VLDB Journal — The International Journal on Very Large Data Bases, Volume 14 is: 
Publisher: Springer-Verlag New York, Inc. 

Full text available: "gj pdf(374.26 KB) Additional Information: full citation, abstract 

Joins are arguably the most important relational operators. Poor implementations are tantamount to co 
the Cartesian product of the input relations. In a temporal database, the problem is more acute for two 
First, conventional techniques are designed for the evaluation of joins with equality predicates rather tf 
inequality predicates prevalent in valid-time queries. Second, the presence of temporally varying data < 
increases the size of a database. These factors i ... 

Keywords: Attribute skew, Interval join, Partition join, Sort-merge join, Temporal Cartesian product, " 
join, Timestamp skew 



3 Special issue: Gam e-playing programs: theory and practice 
^ M. A. Bramer 

April 1982 ACM SIGART Bulletin, issue so 

Publisher: ACM Press 

Full text available: ^pdf(9 : 23MBJ Additional Information: MLcjtation, abstract 

This collection of articles has been brought together to provide SIGART members with an overview of A 
Intelligence approaches to constructing game-playing programs. Papers on both theory and practice ar 
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Hui-I Hsiao, Inderpal Narang 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international conferen 



Management of data SIGMOD '00, volume 29 issue 2 
Publisher: ACM Press 

Full text available: ^pciff 124.99 KB) Additional Information: full citation, abstract , references, citings, index terms 

The DataLinks technology developed at IBM Almaden Research Center and now available in DB2 UDB 5 
introduces a new data type called DATA LINK for a database to reference and manage files stored exter 
database. An external file is put under a database control by "linking" the file to the database. Control i 
also be removed by "unlinking" it. The technology provides transactional semantics with respect to link 
unlinking the file when DATALINK ... 

5 Query.eyaJ^ 
Goetz Graefe 

^ June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
Publisher: ACM Press 

Full text available: ^.pdg9 J7.MBj Additional Information: fe!!.citation, abstract, references, citings, .index terms, jg 

Database management systems will continue to manage large data volumes. Thus, efficient algorithms 
accessing and manipulating large sets and sequences will be required to provide acceptable performam 
advent of object-oriented and extensible database systems will not solve this problem. On the contrary 
data models exacerbate the problem: In order to manipulate large sets of complex objects as efficienth 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible database syst 
iterators, object-oriented database systems, operator model of parallelization, parallel algorithms, relat 
database systems, set-matching algorithms, sort-hash duality 



6 System R: relational approach to database management 

M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. 
^ R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, V. Watson 

June 1976 ACM Transactions on Database Systems (TODS), volume l issue 2 

Publisher: ACM Press 

Full text available: *Q pdf(3 18 MB) Additional Information: full citation, abstract, references, citings, index terms 

System R is a database management system which provides a high level relational data interface. The 
provides a high level of data independence by isolating the end user as much as possible from underlyi 
structures. The system permits definition of a variety of relational views on common underlying data. C 
features are provided, including authorization, integrity assertions, triggered transactions, a logging an 
subsystem, and facilities for maintaining ... 

Keywords: authorization, data structures, database, index structures, locking, nonprocedural languagt 
relational model 



7 A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems 
Walter H. Kohler 

^ June 1981 ACM Computing Surveys (CSUR), Volume 13 issue 2 
Publisher: ACM Press 

Full text available: pdf(3.33 MB) Additional Information: full citation, references, citings, index terms 



8 Gigabyte volume viewing using split software/hardware interpolation 
William R. Volz 

^ October 2000 Proceedings of the 2000 IEEE symposium on Volume visualization 
Publisher: ACM Press 
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Keywords: large datasets, texturing, trilinear interpolation 

9 Route oscijJMonsJnJ-BQP 

Anindya Basu, Chifi-Hao Luke Ong, April Rasala, F. Bruce Shepherd, Gordon Wilfong 
August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 2002 confere 
Applications, technologies, architectures, and protocols for computer communicatio 

SIGCOMM '02, Volume 32 Issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(315.21 KB) Additional Information: full citation, abstract, references, citings, index terms 

We study the route oscillation problem [16, 19] in the Internal Border Gateway Protocol (I-BGP)[18] w 
reflection is used. We propose a formal model of I-BGP and use it to show that even deciding whether « 
configuration with route reflection can converge is an NP-Complete problem. We then propose a modifi- 
BGP and show that route reflection cannot cause the modified protocol to diverge. Moreover, we show i 
modified protocol converges to the same stable routing con ... 

Keywords: I-BGP, route oscillations, route reflection, stability 



10 Service infastructure and network management: MobiPesk: mobile virtual desktop computing 
Ricardo A. Baratto, Shaya Potter, Gong Su, Jason Nieh 

September 2004 Proceedings of the 10th annual international conference on Mobile computing an 

networking 
Publisher: ACM Press 

Full text available: 'jflj pdf('560.39 KB) Additional Information: full citation, abstract, references, index terms 

We present MobiDesk, a mobile virtual desktop computing hosting infrastructure that leverages contini 
improvements in network speed, cost, and ubiquity to address the complexity, cost, and mobility limita 
today's personal computing infrastructure. MobiDesk transparently virtualizes a user's computing sessi< 
abstracting underlying system resources in three key areas: display, operating system, and network. It 
thin virtualization layer that decouples a user's computing ses ... 

Keywords: computer utility, network mobility, on-demand computing, process migration, thin-client o 
virtualization 



11 Performance of cache coherence in stackable filing 
J& J. Heidemann, G. Popek 

^ December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth ACM sympc 
Operating systems principles SOSP '95, volume 29 issue 5 
Publisher: ACM Press 

Full text available: ^ pdffZOO MB) Additional Information: full citation, references, index terms 



12 Mobile appiications: Feedback linking: optimizing object code layout for updates 
Carl von Platen, Johan Eker 

^ June 2006 Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers 
support for embedded systems LCTES '06 
Publisher: ACM Press 

Full text available: l gpdff421.65 KB) Additional Information: full citation, abstract, references, index terms 

Firmware over the air (FOTA) is becoming a standard procedure for maintaining and updating wireless 
systems. To cope with bandwidth and storage constraints this is facilitated using incremental updates t 
delta technology, i.e. only the modifications are transmitted. The performance of a FOTA update is high 
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dependent on the size of the delta, and the type of modifications. Application of a delta update involve* 
the present version, byte by byte, into the new version. Th ... 

Keywords: flash memory, incremental software update 
13 Mobile services: Reincarnating PCs with portable SoulPads 




Ramon CSceres, Casey Carter, Chandra Narayanaswami, Mandayam Raghunath 

June 2005 Proceedings of the 3rd international conference on Mobile systems, applications, an 



MobiSys '05 
Publisher: ACM Press 

Full text available: ^Sj pdff199.97 KB) Additional Information: full citation , abstract , references 

The ability to walk up to any computer, personalize it, and use it as one's own has long been a goal of 
computing research. We present SoulPad, a new approach based on carrying an auto-configuring opera 
system along with a suspended virtual machine on a small portable device. With this approach, the con 
boots from the device and resumes the virtual machine, thus giving the user access to his personal en\ 
including previously running computations. SoulPad ha ... 

14 Jmprovjng„tbe browsto^ 

devices 
" Shaya Potter, Jason IMieh 

May 2005 Proceedings of the 14th international conference on World Wide Web 

Publisher: ACM Press 

Full text available: ^pd£166 J3LKB) Additional Information: MLciMion, abstract, reMmo.es, index terms 

We present WebPod, a portable system that enables mobile users to use the same persistent, personal 
browsing session on any Internet-enabled device. No matter what computer is being used, WebPod pro 
consistent browsing session, maintaining all of a user's plugins, bookmarks, browser web content, oper 
windows, and browser configuration options and preferences. This is achieved by leveraging rapid impr 
in capacity, cost, and size of portable storage devices. WebPod p ... 

i 

Keywords: checkpoint/restart, portable storage, process migration, virtualization, web browsing 



15 Input/Output: Energy conservation techniques for disk array-based servers 
^ Eduardo Pinheiro, Ricardo Bianchini 

^ June 2004 Proceedings of the 18th annual international conference on Supercomputing 
Publisher: ACM Press 

Full text available: ^ pdff 174.29 KB) Additional Information: full citation, abstract references, citings, index terms 

In this paper, we study energy conservation techniques for disk array-based network servers. First, we 
new conservation technique, called Popular Data Concentration (PDC), that migrates frequently access* 
subset of the disks. The goal is to skew the load towards a few of the disks, so that others can be trans 
low-power modes. Next, we introduce a user-level file server that takes advantage of PDC. In the confc 
server, we compare PDC to the Massive Array ... 

Keywords: disk power, energy conservation, network servers 



16 Design tradeoffs for the Alpha EV8 conditional branch predictor 
^ Andr6 Seznec, Stephen Felix, Venkata Krishnan, Yiannakis Sazeides 

^ May 2002 ACM SIGARCH Computer Architecture News , Proceedings of the 29th annual intern. 

symposium on Computer architecture ISCA '02 , Proceedings of the 29th annual in* 
symposium on Computer architecture ISCA '02, volume 30 issue 2 
Publisher: IEEE Computer Society, ACM Press 

Full text available: rf ^ ht (M 

4 Publisher Additional Information: full citation, abstract, references, citings, index terms 
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Site 

This paper presents the Alpha EV8 conditional branch predictor The Alpha EV8 microprocessor project, 
June 2001 in a late phase of development, envisioned an aggressive 8-wide issue out-of-order supersa 
microarchitecture featuring a very deep pipeline and simultaneous multithreading. Performance of such 
processor is highly dependent on the accuracy of its branch predictor and consequently a very large sili 
was devoted to branch prediction on EV8. The Alpha EV8 branch pre ... 

Keywords: EV8 processor, Branch Prediction 



17 Research sessions: implementation techniques: Skew handling techniques in sort-merge join 
:v£k Wei Li, Dengfeng Gao, Richard Thomas Snodgrass 

^ June 2002 Proceedings of the 2002 ACM SIGMOD international conference on Management of < 
SIGMOD '02 

Publisher: ACM Press 

Full text available: ||| pcjfn. l6 MB) Additional Information: full citation , abstract , references , citings, index terms 

Joins are among the most frequently executed operations. Several fast join algorithms have been deve 
extensively studied; these can be categorized as sort-merge, hash-based, and index-based algorithms, 
three types of algorithms exhibit excellent performance over most data, ameliorating the performance 
in the presence of skew has been investigated only for hash-based algorithms. However, for sort-merg< 
a small amount of skew present in realistic data can ... 

18 Consistency management in Deno 
Peter J. Keleher, Ugur Cetintemel 

December 2000 Mobile Networks and Applications, volume 5 issue 4 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf(151.24 KB) Additional Information: full citation, abstract , references, citings, index terms 

We describe a new replicated&dash;object protocol designed for use in mobile and weakly&dash;conne 
environments. The protocol differs from previous protocols in combining epidemic information propagal 
voting, and in using fixed per&dash; object currencies for voting. The advantage of epidemic protocols i 
movement only requires pair&dash;wise communication. Hence, there is no need for a majority quorur 
available and simultaneously connected at any single time. Th ... 

19 Going native: An efficient and generic reversible debugger usi n g the virtual machine based appro 
Toshihiko Koju, Shingo Takada, IMorihisa Doi 

^ June 2005 Proceedings of the 1st ACM/USENIX international conference on Virtual execution 
environments 
Publisher: ACM Press 

Full text available: ^pdf(J72 ; 51„KB) Additional Information: Ml citation, abstract, references, jndex terms 

The reverse execution of programs is a function where programs are executed backward in time. A rev- 
debugger is a debugger that provides such a functionality. In this paper, we propose a novel reversible 
that enables reverse execution of programs written in the C language. Our approach takes the virtual n 
based approach. In this approach, the target program is executed on a special virtual machine. Our coi 
this paper is two-fold. First, we propose an appr ... 

Keywords: debugger, reverse execution, virtual machine 



20 Effectiys^ 

^ Andr6 Seznec, Antony Fraboulet 

^ May 2003 ACM SIGARCH Computer Architecture News , Proceedings of the 30th annual intern, 
symposium on Computer architecture ISCA '03, volume 31 issue 2 
Publisher: ACM Press 

Full text available: ^pa£20.186.KBJ Additional Information: Ml citation, abstract, references, cjtings 
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On a N-way issue superscalar processor, the front end instruction fetch engine must deliver instruction: 
execution core at a sustained rate higher than N instructions per cycle. This means that the instruction 
generator/predictor (IAG) has to predict the instruction flow at an even higher rate while the prediction 
can not be sacrificed. Achieving high accuracy on this prediction becomes more and more critical since t 
pipeline is becoming deeper and deeper with ea ... 

Results 1 - 20 of 200 Result page: 1 23456 78910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 

Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: ^ Adobe Acrobat 0 QuickTime Iil.Windo^ *^ Real Player 



http://portal.acm.org/resultsxfa 9/12/06 



